H(curl) auxiliary mesh preconditioning

نویسندگان

  • Tzanio V. Kolev
  • Joseph E. Pasciak
  • Panayot S. Vassilevski
چکیده

This paper analyses a two-level preconditioning scheme for H(curl) bilinear forms. The scheme utilizes an auxiliary problem on a related mesh that is more amenable for constructing optimal order multigrid methods. More specifically, we analyse the case when the auxiliary mesh only approximately covers the original domain. The latter assumption is important since it allows for easy construction of nested multilevel spaces on regular auxiliary meshes. Numerical experiments in both two and three space dimensions illustrate the optimal performance of the method. Published in 2007 by John Wiley & Sons, Ltd.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems

In this paper, we study preconditioning techniques for both H(grad) and H(curl) problems. For an H(grad) elliptic problem discretized by high-order finite elements with a hierachical basis of k-th order, we design and analyse an parallel AMG preconditioner based on a two-level method and a block Gauss–Seidel smoothing technique. For an H(curl) elliptic problem discretized by high-order edge fin...

متن کامل

Parallel Numerical Solution of the Time-Harmonic Maxwell Equations

We develop a fully scalable parallel implementation of an iterative solver for the time-harmonic Maxwell equations with vanishing wave numbers. We use a mixed finite element discretization on tetrahedral meshes, based on the lowest order Nédélec finite element pair of the first kind. We apply the block diagonal preconditioning approach of Greif and Schötzau (Numer. Linear Algebra Appl. 2007; 14...

متن کامل

A Mixed Formulation for the Brinkman Problem

The Brinkman model is a unified law governing the flow of a viscous fluid in cavity (Stokes equations) and in porous media (Darcy equations). In this work, we explore a novel mixed formulation of the Brinkman problem. Introducing the flow’s vorticity as additional unknown, this formulation allows for a uniformly stable and conforming discretization by standard finite elements (Nédélec, Raviart-...

متن کامل

PARALLEL AUXILIARY SPACE AMG FOR H ( curl ) PROBLEMS

In this paper we review a number of auxiliary space based preconditioners for the second order definite and semi-definite Maxwell problems discretized with the lowest order Nédélec finite elements. We discuss the parallel implementation of the most promising of these methods, the ones derived from the recent Hiptmair-Xu (HX) auxiliary space decomposition [13]. An extensive set of numerical expe...

متن کامل

Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems

The conjugate gradient method is a widespread way of solving nonsymmetric linear algebraic systems, in particular for large systems arising from discretized elliptic problems. A celebrated property of the CGM is superlinear convergence, see the book [2] where a comprehensive summary is given on the convergence of the CGM. For discretized elliptic problems, the CGM is mostly used with suitable p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2008